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CLAIMS: 



1 . A signal comprising a r unlength limited (RLL) encoded binary d, k channel 

bitstream, wherein parameter d demies a minimum number and parameter k defines a 
maximum number of zeroes between any two ones of said bitstream or vice versa, 
comprising 

5 a number of sections of respectively N successive RLL channel bits, called RLL rows, each 
RLL row representing a parity-check code-word, called row parity-check code- word, in 
which a so-called row-based parity-check constraint for said RLL row has been realized; 
characterized in that 

K sections of respectively AT successive channel bits, called column parity-check rows, are 
10 located at predetermined positions of a group of M RLL rows, K, N and M being integer 
values, said column parity-check rows comprising a plurality of column parity-check 
enabling channel words, 

wherein each of said column parity-check enabling channel words realizes a so-called 
column-based parity-check constraint for all so-called corresponding segments of at least said 
1 5 MRLL rows of said group that correspond to a specific column parity-check enabling 
channel word, hereby constituting a column parity-check codeword. 

2 . A signal according to claim 1 , characterized in that the number K of column 

parity-check rows is at least 2. 

20 

3 m A signal according to claim 1 , characterized in that each one of said row 

parity-check code-words comprises a row parity-check enabling channel word being 
appended to RLL encoded user data without itself containing user data. 

25 4. A signal according to claim 1, characterized in that each one of said row 

parity-check code-words comprises a row parity-check enabling channel word being encoded 
user data. 
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5 . A signal according to claim 1 , characterized in that each of said row parity- 

check code-words comprises a parity-check bit p 2H realizing the row-based parity-check 
constraint 

p 2H =Mod 



5 which is at an encoder set to a predetermined value, known at an decoder, that is, it is either 
set to 0 or to 1 , with bi being successive bits of said d 9 k channel. bitstream of an RLL row. 

6. A signal according to claim 1. characterized in that said corresponding 
segments of RLL rows being respectively a certain bit at a predetermined position of each of 

10 said RLL rows and a respective single-bit wide column parity-check enabling channel word 
or words is or are located at the same position of each of said K column parity-check rows. 

7. A signal according to claim 6, characterized in that the number K of column 
parity-check rows is an integer value with K > 1/R, with R being the code rate of the RLL 

1 5 code with RLL constraints d and /c. 

8. A signal according to claim 7, characterized in that each of said single-bit 
wide column parity-check enabling channel words is an encoded symbol of a parity-check bit 
p 2 v realizing the column-based parity-check constraint 



20 p 1Y = mod 



M+K-X 



2>> 2 



which is at the encoder set to a predetermined value, known at the decoder, that is, either set 
to 0 or to 1, with b { being bits of the RLL rows of said group at a certain position, wherein the 
bits of said symbol are spread over said K column parity-check rows, one bit per row. 

25 9. A signal according to claim 8, characterized in that said symbol is selected 

from a number of different symbols realizing said column-based parity-check constraint;^ 
in order to realize tire djc constraints of the RLL code within said column parity-check rows 
as well. 



30 



10. A signal according to claim 6, characterized in that said single-bit wide 

column parity-check enabling channel words are located at each channel bit position of a 
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column parity-check row, hereby constituting at every bit-wide column a column parity- 
check codeword. 

11. A signal according to claim 6, characterized in that said single-bit wide 
column parity-check enabling channel words are located at every second channel bit position 
only, hereby constituting at every second bit-wide column a column parity-check codeword. 

12. A signal according to claim 11, characterized in that channel bits between said 
second bit positions are used as merging bits in order to realize said d,k constraints of said 
RLL code and/or any desired spectral property of the code like DC-control. 

13. A signal according to claim 1, characterized in that said predetennined 
position of a row parity-check enabling channel word is at the end of an RLL row. 

14. A signal according to claim 1, characterized in that said K column parity- 
check rows are arranged successively. 

15. A signal according to claim 1, characterized in that said M RLL rows are 
arranged successively. 

16. A signal according to claim 1, characterized in that said predetermined 
position of said A' column parity-check rows is at the end of said group. 

17. A signal according to claim 1 5 characterized in that said predetermined 
position of said K column parity-check rows is in front of said group. 

18. A signal according to claim 1, characterized in that said predetermined 
position of said K column parity-check rows is within said group. 

19. A signal according to claim 1, characterized in that the number K of column 
parity-check rows is two, 

each of said column parity-check rows is divided into segments of at least two 
types, and in the case of two types, of more than one successive channel bits of alternating 
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segment width M or N 2 , M and 7V 2 being integer values, M being the width of the first 
column parity-check segment and N 2 being the width of the second parity-check segment, 

wherein in each column parity-check row only every second segment is a 
column parity-check enabling channel word and 

wherein only one of both column parity-check rows starts with a column 
parity-check enabling channel word, 

whereas in the other column parity-check row the first column parity-check 
enabling channel word is at the second segment position. 

20. A signal according to claim 19, characterized in that within each column 
parity-check row the so-called merging segments in front of or behind a column parity-check 
enabling channel word do not contain any user data, but are designed such to realize said d,k 
constraints of said RLL code and/or any desired spectral property of the code like DC- 
control. 

21 . A signal according to claim 1 9, characterized in that in the first one of both 
column parity-check rows the parity-check information of each column parity-check enabling 
channel word realizes said parity-check constraint only for said column parity-check enabling 
channel word in addition to said corresponding segments of said M RLL rows of said group. 

22. A signal according to claim 21, characterized in that in the second one of both 
column parity-check rows the parity-check information of each column parity-check enabling 
channel word realizes said parity-check constraint only for said column parity-check enabling 
channel word in addition to said corresponding segments of said M RLL rows of said group. 

23. A signal according to claim 21 , characterized in that in the second one of both 
column parity-check rows the parity-check information of each column parity-check enabling 
channel word realizes said parity-check constraint for said column parity-check enabling 
channel word as well as the corresponding merging segment of said first column parity-check 
row in addition to said corresponding segment of said M RLL rows of said group. 



24. A signal according to claim 19, characterized in that said segment or channel 

word widths N\ and N 2 are in the range of d ^ N\ ,2 ^ k. 
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25. A signal according to claim 21 or 22, characterized in that said parity-check 

constraint is 

"aV+i 



10 



20 



being set to a predetermined value at the encoder, known at the decoder, and is preferably set 
to 0, wherein / is a unique index associated with each RLL row for 1 <j < M and an index 
associated with the actual column parity-check row fory = M+ 1, and 
wherein wj is a unique index associated with each word Wj which defines one of a number of 
possible djc constrained sequences of said segment width (N u N 2 \ wherein such a word Wj is 
comprised in each corresponding segment. 

26. A signal according to claim 23, characterized in that said column based parity- 

check constraint is , 



T = Mod 



\jm\ 



being set to a predetermined value at the encoder, known at the decoder, and is preferably set 
15 to 0, wherein j is a unique index associated with each RLL row for 1 <j < M and with each 
column parity-check row for / - M + 1 , M + 2, and wherein Wj is a unique index associated 
with each word Wj which defines one of the a number of possible djc constrained sequences 
of said segment width (N\, N 2 ), wherein such a word Wj is comprised in each corresponding 
segment. 



27. A signal according to claim 25 or 26, characterized in that said unique index wj 



is 



wherein bj denotes bit number i of word Wj in row j and wherein Nj (i) is the number of 
25 possible djc constrained sequences of length u 

28. A signal according to claim 1 , characterized by a waveform comprising said 

djc channel bitstream, wherein said waveform transitions between two states (land, pit) 
whenever a one occurs in said d 3 k channel bitstream and keeps its actual state whenever a 
30 zero occurs in said d,k channel bitstream or vice versa. 
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29. A storage medium storing a signal according to any one of claims 1 to 28. 

30. A storage medium according to claim 29, characterized in that said storage 
5 medium is a recorded optical, magnetic, or magneto-optical disc or receded magnetic tape. 

31. A method for encoding a stream of user data bits comprising the steps of: 
runlength limited (RLL) encoding said stream of user data bits into a binary d,k channel 
bitstream comprising a number of sections of respectively N successive RLL channel bits, 

10 called RLL rows, wherein parameter d defines a minimum number and parameter k defines a 
maximum number of zeroes between any two ones of said bitstream or vice versa, 
each RLL row respesenting a parity-check code-word, called row parity-check code-word in 
which a so-called row-based parity-check constraint for said RLL row has been realized, 
characterized by the further step of 
15 generating K sections of respectively N successive channel bits, called column parity-check 
rows, at predetermined positions of a group of M RLL rows, K, N and Mbeing integer 
values, said column parity-check rows comprising a plurality of column parity-check 
enabling channel words, 

wherein each of said column parity-check enabling channel words realizes a so-called 
20 column-based parity-check constraint for so-called corresponding segments of at least saidM 
RLL rows of said group that correspond to a specific column parity-check enabling channel 
word, hereby constituting a column parity-check codeword. 

32. A method according to claim 31, characterized by generating a signal 

25 according to any one of claims 1 to 30. 

33 a device for encoding a stream of user data bits comprising: 

encoding means for runlength limited (RLL) encoding a stream of user data bits into a binary 
d,k channel bitstream comprising a number of sections of respectively N successive RLL 
30 channel bits, called RLL rows, wherein parameter d defines a minimum number and 

parameter k defines a maximum number of zeroes between any two ones of said bitstream or 
vice versa, 



„ oo _„„ PCT/IB03/01542 
WO 03/088501 

31 

wherein each RLL row represents a parity-check code-word, called row parity-check code- 
word in which a so-called row-based parity-check constraint for said RLL row has been 
realized, 

characterized in that 

5 said encoding means being designed for generating K sections of respectively N successive 
channel bits, called column parity-check rows, at predetermined positions of a group of M 
RLL rows; K,N mdM being integer values, said column parity-check rows comprising a 
plurality of column parity-check enabling channel words, wherein each of said column 
parity-check enabling channel words realizes a so-called column-based parity-check 

10 constraint for all so-called corresponding segments of at least said M RLL rows of said group 
that correspond to a specific column parity-check enabling channel word, hereby constituting 
a column parity-check codeword. 

34. A device according to claim 33, characterized in that said device comprising 
15 means for performing a method according to claims 31 or 32 in order to generate a signal 

according to any one of claims 1 to 30. 

35. A method for decoding a signal according to any one of claims 1 to 30ora 
signal being encoded according to amethodofclaim.31 or 32, comprising the steps of: 

20 checking for each RLL row a so-called row-based parity-check constraint, 

checking for each column parity-check segment of said column parity-check 
rows a so-called column-based parity-check constraint along all corresponding segments of at 
least said M RLL rows that correspond to said column parity-check enabling channel word, 



25 



and 

determining an erroneous channel word based on said checking steps. 



36. A method according to claim 35, wherein said determining step includes 

locating an erroneous segment at a crossing point of 

a) an erroneous RLL row that violates said row-based parity-check constraint for 

30 said RLL row and 

b) an erroneous column comprising all corresponding segments that correspond 
to a specific column parity-check enabling channel word, wherein said column violates said 
column-based parity-check constraint. 



10 



15 



PCT/IB03/01542 

WO 03/088501 

32 

37. A method according to claim 36, wherein an located erroneous segment is 
corrected if a single erroneous segment occurs. 

38. A method according to claim 35, wherein said determining step is further 
based on channel side-information if more than a single erroneous segment occurs. 

39. A method according to claim 38, wherein said channel side-information is 
phase-error information of bit transitions in the channel words of the segments at said 
crossing points. 

40. A method according to claim 39, wherein a phase-error with the largest 
absolute value is determined and the corresponding one-bit of the d,k channel bitstream is 
shifted by one bit position. 

41 . A method according to claim 35, wherein said signal comprises said column 
parity-check enabling channel words at every second channel bit position only, and wherein 
said determining step includes, upon detecting a first erroneous column, the step of deciding 
whether another erroneous column is positioned to the left or to the right of said first 
erroneous column. 

42. A method according to claim 41, wherein said decision step is based on 
channel-side information. 

43. A method according to claim 35, wherein said signal comprises segments of 
25 more than one successive channel bits of alternating segment width Ni or N 2 , and 

wherein a single-bit transition-shift error is determined internal of such a segment, namely 

a) a transition-shift error is determined from bit position i to the right to bit 
position z+1, if the detected column-based parity-check constraint is detected as 

30 and 

b) a transition-shift error is determined from bit position f to the left to bit 
position i-1, if the detected column-based parity-check constraint is detected as 
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wherein N„ N d (i) N d (i+1) are the numbers of possible djc constrained sequences of 
length i- 1, i, i + 1, respectively. 

44. A method according to claim 35, wherein said signal comprises segments of 

5 more than one successive channel bits of alternating segment width M or N 2 , and 

wherein a single-bit transition-shift error is determined crossing the left boundary of such a 
segment, namely 

a) a transition-shift error is determined from the last bit position of the previous 

segment to the first bit position of the present segment, if the detected column-based parity- 
10 check constraint is detected for the present column as 

^as-dctccted, present = ^"^d W 

and if the detected column-based parity-check constraint is detected for the previous column 
as 

^as-delected, previous ~~ d (^1,2 ^) 

15 or 

b ) a transition-shift error is determined from the first bit position of the present 

segment to the last bit position of the previous segment, if the detected column-based parity- 
check constraint is detected for the present column as 

^as-detected, present "~ ^d$) 

20 and if the detected column-based parity-check constraint is detected for the previous column 



25 



as 

wherein%(0) = 1 andAT rf (Afo- D is the number of possible d,k constrained sequences of 
length N\£- 1. 

45. A method according to claim 35, wherein said signal comprises segments of 

more than one successive channel bits of alternating segment width N\ or N 2 , and 
wherein a single-bit transition-shift error is determined crossing the right boundary of such a 
segment, namely 

30 a) a transition-shift error is determined from the last bit position of the present 

segment to the first bit position of the subsequent segment, if the detected column-based 
parity-check constraint is detected for the present column as 

^as-detected, present = (^1,2 0 
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and if the detected column-based parity-check constraint is detected for the subsequent 
column as 

^as-detected, subsequent ~~ ~^^d (^) 

or 

5 b) a transition-shift error is determined from the first bit position of the 

subsequent segment to the last bit position of the present segment, if the detected column- 
based parity-check constraint is detected for the present column as 

and if the detected column-based parity-check constraint is detected for the subsequent 
10 column as 

^as-detected, subsequent ~~ ^ d 

wherein A', (0) = 1 and N d _(Nu- 1) is the numberof possible d,k constrained sequences of 
length M, 2- 1- 

1 5 46. A method according to claim 43, wherein a segment with a determined single- 

bit transition-shift error is corrected by being replaced by a segment having said unique index 

Wj= w'j - Fas-detected 

wherein w ) is an as-detected index of said segment to be replaced, wherein 

20 wherein b'{ denotes as-detected bit-value for the bit with number i of said segment in row.; 
and wherein N d (i) is the number of possible d,k constrained sequences of length i. 

47. A device for decoding a signal according to any one of claims 1 to 30 or a 

signal being encoded according to a method of claim 31 or 32, comprising: 

25 . parity-check means for checking for each RLL row a row-based parity-check 

constraint, and for checking for each column parity-check enabling channel word of said 
column parity-check rows a so-called column-based parity-check constraint along all 
corresponding segments of at least said M RLL rows that correspond to said column parity- 
check enabling channel word, and 

30 . determining means for determining an erroneous channel word based on the 

result of said parity-checking. 
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48. A device according to claim 47, wherein said device comprising means for 

performing a method according to any one of claims 35 to 46. 
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